package com.lx.algorithm.code.xly3.class05;

/**
 * Description:
 * Copyright:   Copyright (c)2019
 * Company:     zefu
 *
 * @author: 张李鑫
 * @version: 1.0
 * Create at:   2022-01-14 11:57:53
 * <p>
 * Modification History:
 * Date         Author      Version     Description
 * ------------------------------------------------------------------
 * 2022-01-14     张李鑫                     1.0         1.0 Version
 */
public class Code05 {
    /**
     * 给定两个字符串，记为start和to，再给定一个字符串列表list，list中一定包含to list中没有重复字符串，所有的字符串都是小写的。
     * 规定: start每次只能改变一个字符，最终的目标是彻底变成to，但是每次变成的新字符串必须在list 中存在。
     * 请返回所有最短的变换路径。
     * 【举例】
     * start="abc",end="cab",list={"cab","acc","cbc","ccc","cac","cbb","aab","abb"}
     * 转换路径的方法有很多种，但所有最短的转换路径如下:
     * abc -> abb -> aab -> cab
     * abc -> abb -> cbb -> cab
     * abc -> cbc -> cac -> cab
     * abc -> cbc -> cbb -> cab
     * todo: 图还没学 学了在看
     */
}
